class Solution {
public:
    int countOperations(int num1, int num2) {
        
        int nCnt=0;
        while(num1!=0 && num2!=0){
            if(num1>=num2){
                num1-=num2;
            }
            else{
                num2-=num1;
            }
            ++nCnt;
        }

        return nCnt;
    }
};
